POINCARE SERIES OF SOME PURE AND MIXED TRACE 
ALGEBRAS OF TWO GENERIC MATRICES 

DRAGOMIR Z. DOKOVIC 

Abstract. We work over a field K of characteristic zero. The Poincare 
series for the algebra C„ } 2 of GL n -invariants and the algebra T Ui 2 of GL n - 
concomitants of two generic n X n matrices x and y are presented for n < 6. 
Both simply graded and bigraded cases are included. The cases n < 4 were 
known previously. If n = 5 or 6, we show that C n ,2 has no bigraded system of 
parameters. 

For the algebra C?4,2 we construct a minimal set of generators, each of the 
form tr (w(x,y)) where to is a word in two letters, and give an application 
to Specht's theorem on unitary similarity of two complex matrices. We also 
construct a minimal set of generators for the algebra Cs^. It consists of 
173 bihomogeneous polynomials. Five of them are symmetric (i.e., satisfy 
fix, y) = f(y, x)), four are skew-symmetric and the remaining 164 generators 
occur in pairs {f(x, y), f(y, x)}. 

By identifying the space M 2 of pairs of n X n matrices with M n (gl K 2 , 
we extend the action of GL n to GL n X GL2. For n < 5, we compute the 
Poincare series for the polynomial invariants of this action when restricted to 
the subgroups GL n X SL2 and GL n X Ax, where Ai is the maximal torus of 
SL2 consisting of diagonal matrices. 

Five conjectures are proposed concerning the lowest term numerators and 
denominators of various Poincare series mentioned above. Some heuristic for- 
mulas and open problems are indicated. 



1. Introduction 

Let Khea. field of characteristic 0, M n = M n (K) the X-algebra oinxn matrices 
over K, and d a positive integer. The general linear group GL n = GL ra (JsT) acts on 
the direct product M% of d copies of M n by simultaneous conjugation 

a • (xi, ...,Xd)= (axiaT 1 , . . . ^axd^ 1 ). 

This gives rise to an action of GL„ on the algebra K[M^] of polynomial functions 
on M„. We shall view the entries of x^, k — 1, . . . , d, also as linear functions on 
Af„, thus providing a convenient system of coordinates on this space. 

It is a well known fact, due to Procesi JHj and Razmyslov JHI: that the algebra 
C n d — K[M!^p'^ JrL of GL„-invariants in JT[M^] is generated by all traces 

tr (zlZ2-'-Zk), Zl,Z2,.--,Zk€{xi,...,X d }, k > 1. 

This assertion remains valid if one imposes the restriction k < n 2 . For these facts 
and many other known properties of C n ^d we refer the interested reader to one of 
the references ^JEHS] and the papers quoted there. 
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Similarly, GL„ acts on the (noncommutative) algebra of polynomial maps M„ — » 
M n . Its subalgebra consisting of GL„-equivariant maps will be denoted by Tn,d- 
The algebra C nt d resp. T n ^ is known as the pure resp. mixed trace algebra of d 
generic n x n matrices. 

By assigning the degree (1,0,..., 0) to the entries of the matrix Xi, the degree 
(0, 1, 0, . . . , 0) to the entries of X2, etc., one obtains a Z d -gradation of the algebras 
C„,d and T n ^. The total degree provides these algebras with the ordinary Z- 
gradation. In this paper we are mostly interested in the case d = 2. Until further 
notice, we assume that this is the case and we set x = x\ and y = X2- 

We shall now describe briefly the contents of each section. The simply graded 
and bigraded Poincare series for both C Ut 2 and T n ^ have been explicitly computed 
for n < 4 (see 0123 EH E2]) 

In Section resp. we present the results of our computations giving the bi- 
graded resp. simply graded Poincare series for the algebras C„,2 and T 1l:2 for 
n = 5,6. For the bigraded case see Theorem 12.21 and Tables 1 and 2. For the 
simply graded case see Tables 3 and 4, as well as Tables 9 and 11 in Appendices 
C and D, respectively. We also show ( see Proposition 12. II ) that the Z 2 -graded 
algebra C Uj 2 has no bigraded system of parameters if n = 5, 6. 

In Section 01 we construct a minimal set of generators of 64,2 (see Theorem 14.2ft 
which consists of 32 elements of the form tr (w(x, y)), where w(x, y) is a word in the 
matrices x and y. This problem has been already solved by Drensky and Sadikova 
but their generators are not of this simple form. However, they claim that their 
choice is better suited for finding a presentation of C& t 2, which is apparently still 
an open problem. 

We give an application to the problem of unitary similarity of two complex 4x4 
matrices. Recall that Pearcy showed more than 40 years ago that two 3x3 
complex matrices a and b are unitarily similar iff the equalities tr (w(a,a*)) — 
tr (w(b, b*)) hold when w runs through his list of nine words. Sibirskii |18| showed 
later that two of these nine words are redundant. We provide a similar test for 
unitary similarity of two 4x4 complex matrices a and b. Some of the words in our 
generating set occur in pairs {wi,W2~} such that tr (u>i(a,a*)) and tr (w 2 (a,a*)) 
are complex conjugates of each other for any complex matrix a. Hence we can 
omit a word from any such pair. In this way we obtain a reduced list of only 20 
words which suffices for testing the unitary similarity of 4 x 4 complex matrices 
(see Theorem I4.4[l . 

In Section [S] we construct a minimal set of generators, V, for the algebra 65,2- 
It consists of 173 bihomogeneous polynomials. 

In Section H3 we identify the space M„ with the tensor product M n <g) K d and 
extend the action of GL„ to GL„ x GLd by letting GL>d act on K d by multiplication. 
We denote by C^ d the subalgebra of K[M d ] consisting of GL ra x SL^-invariant 
functions. In Table 7 we record the results of our computation of the Poincare 
series of C„ 2 , n < 5. 

In Section [3 we restrict the action of GL„ x SL^ to GL„ x A^-i, where Ad-i is 
the maximal torus of SL^ consisting of diagonal matrices. We denote by C* d the 
subalgebra of K[M„] consisting of GL„ x A^-i-invariant functions. In Table 8 we 
record the Poincare series for the algebras C* 2 i n — 5- 
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In Scction|Hlwe propose four conjectures concerning the lowest term numerators 
and denominators of the Poincare series of C n ,2 and T n ^2, one more conjecture about 
the series for C^ 2 and C* 2 , and state an open problem. 

The numerators of the bigraded Poincare series of C§2 and T e 2 have 1169 and 
854 terms, respectively. For that reason we give them separately in Appendix A. 
By using the fact that these polynomials are symmetric in the two variables and 
that they satisfy a simple functional equation, we can write them in a compact 
form. 

Appendix B gives some details concerning the verification that our expression 
for P(C§ 2', s, t) agrees with Formanek's expansion in terms of Schur functions (see 

m- 

Appendix C contains the Taylor expansions (listing all coefficients of degree 
less than 20) of P{C n ^)t) for n < 6 and for the closely related algebras C n ^{^) 1 
introduced in Section We also tabulate some of these coefficients, make a couple 
of interesting observations, and indulge in some speculative thinking. 

Appendix D treats in the same way the Taylor expansions of P(T n> 2) i) for n < 6. 

We warn the reader that several assertions and formulae that appear in the 
last two appendices are of hypothetical character and are included there only as a 
suggestion to the interested reader as deserving further consideration and study. 

I thank my student K.-C. Chan for his comments on several preliminary versions 
of this paper. 



2. Bigraded Poincare series 

Let P(C n .2\ s,t) resp. P(T n ^; s,t) denote the bigraded Poincare series of the 
pure resp. mixed trace algebra C n ^. resp. T„ 2- It is known that these series are 
given by symmetric rational functions in the two variables s and t. 

We can write these rational functions in lowest terms as 

2- 1 P{C n>2 ;s, t) = — — 

and 

(2.2) P(T n #a,t) = 



N(T nt2 ',8,t) 



D(T„ >2 ; s,t) ' 

where we normalize N and D by demanding that they both have constant term 1. 

We recall that Van den Bergh |28l Proposition 5.1] has shown (in a more general 
setting) that these two rational functions can be written as fractions whose nu- 
merator is a polynomial with integer coefficients and the denominator is a product 
of terms 1 — u with u a monomial in s and t. He does not claim that the latter 
property holds if the fraction is in lowest terms. However, this is indeed true for 
n < 6. 

The Poincare series (|2.1|) and (|2.2|l have been computed by Teranishi [201 1^ H2] 
for n < 4. The formulae for the case n = 4 were computed independently by 
Berele and Stembridge £Q. They have also corrected several misprints in Teranishi's 
formulas in |21j . 

For the sake of completeness and the reader's convenience, we give explicit for- 
mulae for the numerators and denominators for all n < 6. For n < 5, the numer- 
ators N(C n x,s,t) resp. iV(T„ i2 ; s,t) are given in Table 1 resp. 2. For n = 6, the 
numerators are huge and are given in Appendix A. 
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We remark that these numerators are symmetric polynomials in s and t, and 
that they also satisfy the functional equation 

(stfNiC^s-^t- 1 ) = N(C n , 2 ;s,t), 

where d is the degree of N(C n ^ 2 ;s,t) as a polynomial in s. For that reason (and 
to save space) there is no need to write all the terms of N(C n , 2 ; s, t). This remark 
also applies to the numerators N(T n ^; s,t). 

Table 1: Numerators N(C n , 2 ;s,t) 



N(C h2 ;s,t) = N(C 2 , 2 ;s,t) = 1, 
N(C 3 . 2 ;s,t) = l-st + s 2 t 2 , 
N(C 4 . 2 ;s,t) = 

(l-st+ a 2 t 2 ) (1 - st 2 - s 2 t + s 2 t 3 + sh 2 + a 2 t A + 2 ,s 3 i 3 + s 4 t 2 + sH A 
+s 4 t 3 - s 4 t 5 - sH 4 + s 6 t 6 ) 

= 1 - st - st 2 - s 2 t + s 2 t 2 + 2 s 2 t 3 + 2 s 3 t 2 + s 2 t 4 + 2 s 3 t 3 + s 4 t 2 - s 3 t 4 

-s 4 t 3 - s 3 t 5 - 2 s 4 t 4 - sh 3 s 7 t 7 + s 8 t 8 , 

N(C 5 , 2] s,t) = 

1 - st - 2 st 2 - 2 s 2 t - st 3 -s 3 t + 3 s 2 t 3 + 3 s 3 t 2 + 4 s 2 t 4 + 7 s 3 t 3 + 4 sH 2 
+3 s 2 t 5 + 4 s 3 t 4 + 4 sH 3 + 3 sH 2 + s 2 t 6 - 2 s 3 t 5 - 5 s 4 t 4 - 2 s 5 t 3 + sH 2 



-5s 3 t 6 


- 13 sH 5 


- 13s 5 i 4 


-5s 6 i 3 - 


■Ash 7 - 


lOsV 3 - 


- ii sh 5 - w sh 4 


-As 7 t 3 


-2s 3 t s - 


-2s 4 < 7 + 


3s 5 t 6 + 3 


sh b - 2 


s 7 t 4 - 2 


s s t 3 + 5s 4 t s + 18s' 


+27 s 6 t 


6 + 18 s 7 t 


5 + 5s 8 i 4 


+ 4 S V + 


- 18 S 5 t 8 


■f 29 s 6 t 7 


+ 29 s 7 t e + 18 s s t 5 


+As 9 t 4 


+ 2s 4 t w 


+ 8 s 5 t 9 ^ 


-12s 6 t 8 + 


11 s 7 t 7 - 


f 12s 8 t 6 


+ 8s 9 t 5 + 2s 10 i 4 


~s 5 t w 


-lis 6 * 9 


- 24 s 7 i 8 


- 24 s 8 i 7 - 


- lis 9 * 6 


- s w t 5 - 


-3 S 5 i n -17 S 6 t 10 



-40 S 7 i 9 - 47 s 8 t s - 40 sh 7 - 17 - 3 s u t 5 - s 5 i 12 - 10 sH 11 - 24 S 7 i 10 
-33 sh 9 - 33 s 9 t 8 - 24 s w t 7 - 10 s n t 6 - s 12 t 5 - S 6 i 12 - s 7 t 14 + 9 s 8 t 10 
+ 13 s 9 t 9 + 9 s 10 t 8 - s n t 7 - s 12 t 6 + s 6 t 13 + 10 S 7 t 12 + 34 s s t n + 54 s 9 i 10 
+54 s 10 t 9 + 34 s^t 8 + 10 s 12 t 7 + s 13 i 6 + 6 s 7 t 13 + 27 ,s 8 t 12 + 49 s 9 t 14 
+62 s 10 t 10 + 49 s 14 t 9 + 27 S 12 t 8 + 6 s 13 t 7 + 5 s 8 t 13 + 10 s 9 t 12 + 13 s 10 * 11 
+ 13 s 11 * 10 + 10 s 12 t 9 + 5 s 13 t s - 4 s s t 14 - 19 s 9 t 13 - 37 s w t 12 - 45 s 11 * 11 
-37 s 12 t w - 19 S 13 t 9 - 4 s 14 t s - 2 S 8 i 15 - 20 s 9 t 14 - 48 s w t 13 - 72 s n t 12 
-72 s 12 t n - 48 5 13 t 10 - 20 s 14 t 9 - 2 s 15 t s s 22 t 22 + s 23 t 23 . 

One can easily verify that all coefficients of the extended numerators 

N*(C 3X ,s,t) = (l + st)N(C 3t2 ;s,t), 

N*(C 4 x,s,t) = (1 + st) (1 + st 2 ) (l + s 2 t)N(C 4 ^s,t) 

arc nonnegative integers. The corresponding extended denominators 

D*(C 3X ,s,t) = (l + st)D(C 3 , 2 ;s,t), 

D*{C 4 , 2 ;s,t) = (1 + st) (1 + st 2 ) (l + s 2 t)D{C 4 . 2 ;s,t) 
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can still be written as products of the binomials of the form 1 — u. Explicitly, we 
have 

N*(C 3 #s,t) = l + s 3 t 3 , 

D*(C 3 ,2-,8,t) = (l-s)(l-t)-(l-s 2 )(l-st)(l-t 2 )- 

(1 - 5 3 ) (1 - S H) (1 - St 2 ) (1 - t 3 ) ■ (1 - S 2 t 2 ) , 

N*(C 4 , 2 ; s,t) = 1 + s 2 t 3 + s 3 t 2 + 2 s 3 t 3 + s 3 t 4 + s 4 t 3 + s 3 t 5 + 2 s 4 t 4 + s 5 t 3 
+s 3 t 6 + s 4 t 5 + sh 4 + s e t 3 + s 4 t e + 2 s 5 t 5 + sh 4 + 2 s 5 t 6 
+2 s 6 t 5 + 2 s 6 t 6 + ■■■ + s 9 t w + s w t 9 + s 12 t 12 , 

D*(C 4 , 2 ;s,t) = (l- s )(l-t)-(l-s 2 )(l-st)(l-t 2 )- 

(1 - S 3 ) (1 - s 2 t) (1 - st 2 ) (1 - t 3 ) ■ 

(1 - s 4 ) (1 - s 3 t) (1 - s 2 t 2 ) 2 (1 - st 3 ) (1 - t 4 ) ■ 

(1 - s 4 t 2 ) (1 - s 2 t 4 ) . 

On the other hand, the Poincare series P(Cs i 2; s, t) and P{Cq^ 2 \ s, t) do not admit 
similar expressions because N(Cs t2 ; 1, 1) = N(C§, 2 \ 1, 1) = 0. 

Proposition 2.1. The algebras C§ t2 and Ce t2 have no bigraded system of parame- 
ters. 

Proof. Assume that 65,2 has a bigraded system of parameters, say {Pi, . . . , P 2 e}- 
Since 65,2 is a Cohen-Macauley algebra, it is a free graded module over the polyno- 
mial algebra K[P\, . . . , P 2 q\. Consequently, this module has a free bigraded basis, 
say {Q\ = 1, Q 2 , • ■ • , Q m }- It follows that 

1 5 ' 2 ' ' j "n-=! ~ D(C 5 , 2 ;s,ty 

where (d'^d") resp. (e'j,e") is the bidegree of Pi resp Qj. As N{C^, t2 ;s,t) and 
P(C5,2! s , t) are relatively prime, we deduce that 

m 

J2s e U e " =N(C 5X ,s,t)R(s,t), 
i=i 

where i?(s,t) is a polynomial in s and t. By setting s = t — 1 in this identity, we 
obtain the contradiction m = since N{C^ j2 ; 1, 1) = 0. 

The proof for the algebra C§ j2 is similar. □ 
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Table 2: Numerators N(T n ,r,s,t) 



N(T h2 ; s, t) = N(T 2X s, t) = N(T 3X s, t) = 1, 
7V(T 4:2 ; s,t) = l + s 2 t 2 + s 2 t 3 + s 3 t 2 + s 3 t 3 + s 5 t 5 , 

N(T Bl2 \8,t) = 

1 - st 2 - s 2 t + s 2 t 2 + 2 s 2 t 3 + 2 s 3 t 2 + 2 s 2 i 4 + 5 s 3 t 3 + 2 s 4 i 2 + s 2 i 5 + 2 s 3 i 4 
+2 s 4 i 3 + s 5 i 2 - s 3 t 6 - 3 S 4 t 5 - 3 s 5 t 4 - sh 3 - s 3 t 7 - s 4 t 6 + sh 5 - s 6 t 4 - s 7 t 3 
+4 sh 6 + 4 s 6 t 5 + s 4 t 8 + 6 s 5 t 7 + 12 s 6 t 6 + 6 s 7 t 5 + s 8 t 4 + 3 s 5 t 8 + 6 sH 7 
+6 s 7 t 6 + 3 s 8 t 5 + s 6 i 8 + s 7 t 7 + s 8 t 6 - s 5 t w - 5 s e t 9 - 9 s 7 t 8 - 9 s 8 i 7 - 5 s 9 t 6 
-s w t 5 - 4 s 6 t 10 - 9 s 7 i 9 - 7 s 8 i 8 - 9 sh 7 - 4 s 10 i 6 - sH 11 - 5 s 7 t w - 5 s 8 t 9 
-5 s 9 i 8 - 5 s w t 7 - s u t 6 + 3 s 8 t 10 + 6 s 9 i 9 + 3 s w t 8 + 4 s 8 t n + 6 s 9 i 10 
+6 s 10 i 9 + 4s n i 8 + s 17 i 18 - s 18 t 17 + s 19 t 19 . 

The denominators D(C nj2 ; s, t) and D(T n2 ; s, t) are closely related to the product 



(2.3) n„(s,t) = JJ(1 - - i*) JJ(1 - s i-itJ)^n(i,n+l-i)_ 

i=l j=l 

Theorem 2.2. For n < 5, N(C' n . 2 ; s, t) and N(T„ y2 ; s,t) are given by Tables 1 and 
2, respectively. For n = 6 they are given in Appendix A. For n < 6, D(G n>2 ; s, t) 
and D(T n>2 \ s,t) are given by 

D(C n x,s,t) =II„(s,i), n < 5; 
D(C 6>2 ;s,t) = (1 - st)H 6 (s,t); 

D(T n<2 ; s,t) = (1 + s + • • • + s"- 1 )- 1 ^ +* + ..- + i"- 1 )- 1 ^,, 2; s, i). 
For instance, we have 
D(C 5t2 ;s,t) 



D{T 5<2 ;s,t) 



(1 


- S )(l- 


<)■ (l- s 2 )(l- s i) 2 (l-t 2 ) • 




(1 


- S 3)(l. 


- S 2 i) 3 (l- S i 2 ) 3 (l-t 3 ) • 




(1 


- S 4 )(l- 


-s¥) 2 (l- S 2 i 2 ) 2 (l- S t 3 ) 2 (l 




(1 


- S 5 )(l- 


- s 4 t) (1 - S 3 i 2 ) (1 - s 2 t 3 ) (1 - 


st 4 ) (1 


(1 


- S ) 2 (l- 


-t) 2 -(l- s 2 )(l- s <) 2 (l-i 2 ) 




(1 


-a»)(l- 


- s 2 i) 3 (l- s t 2 ) 3 (l-i 3 ) • 




(1 


- s 4 )(l- 


- S 3 i) 2 (l- S 2 i 2 ) 2 (l- S i 3 ) 2 (l 




(1 


" * 4 <) (1 


- sH 2 ) (1 - s 2 t 3 ) (1 - st 4 ) . 





Proof. By using the well known Molien-Weyl formula (see 0), we have: 
P(C„, 2 ;M) ' ' ' 



(1- s) n (l-t) n {2iri) n - 1 

1 - x k x k +i ■ ■ ■ x r dx n -i dxi 



n 



^1=1 •>K-l|=li<fc<r<n-l Xn " 1 



POINCARE SERIES OF SOME TRACE ALGEBRAS 



7 



where 

tpk, r = (1 - sx k x k+ i ■ ■ ■ x r )(l - txkXk+i ■ ■ • x r ) ■ 

(1 - s(x k x k+ i ■ ■ ■ x r )" 1 )(l - t(x k x k+ i ■ ■ ■ x r )~ x ), 

the integration is performed over the unit circles (in the counterclockwise direction) , 
and the variables s and t have small moduli. 

A similar formula is valid for P(T n> 2; s,t). One has just to multiply the above 
integrand by the function 

n-l r , 1 
n + }] ) I x k x k+1 ■■■x r -\ 

,,,\ X k X k+ i ---Xr 

r=l k=l v 

For n = 5 and n = 6 we have computed the two types of integrals by using 
MAPLE ^3] . Each of the cases n = 6 required about two weeks of computing time 
on a machine running R10000 CPU at 250 MHz with 8 GB of RAM. □ 

We have verified independently the low degree (< 25) coefficients in the Taylor 
expansions of P{C*, t 2\s,t) and P(Ce t 2\ s >t) by using a formula due to Formanek 
(see Appendix B). 

3. Simply graded Poincare series 

Let P(C n ,2',t) denote the simply graded Poincare series of C n ^ and P{T n ^\t) 
the one for T n> 2- Of course, one has 

(3.1) P(C n #t) = P(C n #t,t), P(T nt2 ;t) = P(T n>2 ;t,t). 

By setting s = t in the integral formula for P(C n .2', s,t) resp. P(T nt 2',s, t) one 
obtains a valid formula for P(C n ,2', t) resp. P{T n: 2 \ t). 

It is much simpler to compute the functions P(C nt 2',t) and P(T n _2',t) in the 
simply graded case than the corresponding functions P(C n ,2\ an d P{C n ,2] s,t) 
in the bigraded case. Therefore we have first computed the former and then the 
latter and used the equations (|3.1I) as a check of correctness. 
We can write the above rational functions in lowest terms as 

N(C n ,2]t) 



(3.2) P{C n ,2-,t) 
and 

(3.3) P(T nXl t)- 



D{T n>2 ]t) 

For n < 6, the above denominators are products of binomials 1 — t k with k > 1. 

Note that N(C ni 2',t) and N(C n ^2',t,t) may be different because the numerator 
N(C nt 2] t, t) and the denominator D(C n ^ \ t, i) may have a common factor. Indeed, 
for n — 4, 5, 6 the gcd of these two polynomials is: 



n = 4 



1 + t + t 



2 



n = 5: (l-tf(l+t 2 ) 2 , 

n = 6: (1 + t) 2 (l + t + t 2 )(l - t 3 )(l - t 4 ) 2 (l - t 5 ) 3 . 

Similarly, N(T n _2',t,t) and D(T„ t 2',t,t) may have a common factor. It turns out 
that their gcd's are the same as the ones listed above. 

In Tables 3 and 4 we list the lowest degree numerators and denominators for 
the simply graded Poincare series P(C n ,2;t) and P{T n ^]t) for n < 6. For the 
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actual power series expansions of the rational functions P(C n ,2',t) and P(T n ^;t) 
see Appendices C and D (Tables 9 and 11), respectively. 

Table 3: Numerators N(C n ,2',t) and denominators D(C n ^]t) 

N{C ia -t) = JV(C 2 ,2;*) = 1, 

D(Ci, 2 ;t) = (l-t)\ 

D(C 2 . 2 ;t) = (l-t) 2 (l-t 2 )\ 

N(C 3 , 2 ;t) = l-t 2 +t\ 

D(G\ 2 ;t) = (1-t) 2 (l-t 2 ) 4 ^-* 3 ) 4 , 

W(C 4 , 2 ;t) = (l - 1 2 + 1 4 ) (l - 1 - t 3 + t 4 + 2 £ 5 + - i 7 - t 9 + t 10 ) , 
r>(C 4 ,2;t) = (i-i) 3 (i-i 2 ) 4 (i-i 3 ) 5 (i-i 4 ) 5 , 

N(C 5t2 ;t) = l + 2t-6t 3 -9t 4 + 2t 5 + 25t e + 38t 7 + 17t 8 -Mt 9 -68t w 
-34 1 11 + 73 i 12 + 176 i 13 + 171 i 14 + 34 i 15 - 127 t w - 156 i 17 
-2t 18 + 218i 19 + 322i 20 + 218t 21 - ••• +2t 39 +i 40 , 

D(C Bt2 ;t) = (1 - £ 2 ) 6 (1 - i 3 ) 8 (1 - t 4 ) 6 (1 - £ 5 ) 6 , 

N(C 6 ,2]t) = l-3£ + 3t 2 -3t 3 + 3* 4 + 4t 5 - 2 £ 6 - 8 1 8 - 8 £ 9 + 11 £ 10 + i 11 
+56 t 12 - 24 t 13 + 48 i 14 - 69 1 15 - 9 1 16 + 2 t 17 + 78£ 18 + 118 t 19 
+2 23 1 20 + 23 1 21 + 158 i 22 - 182 1 23 + 221 i 24 - 42 i 25 + 600 1 26 
+365 1 27 + 633 1 28 + 324 i 29 + 303 £ 30 - 31 t 31 + 484 1 32 + 178 t 33 
+105 5 1 34 + 5 1 8 i 35 + 1055 1 36 + ••• - 3 1 69 + £ 70 , 

D(C 6 , 2 ;t) = (1-tf (l-t 2 ) 3 (l-t 3 ) 6 (l-t*) 9 (l-t 5 ) 7 (l-t e ) 7 . 
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Table 4: Numerators N(T ni2 ;t) and denominators D(T ni2 ;t) 

N(T 1>2 ;t) = N(T 2i2] t) = N(T 3i2] t) = l, 
D(Ti, 2 ;t) = {l-t)\ 
D(T 2 , 2 ;t) = (1 - i) 4 (1 - * 2 ) , 

D(T 3 , 2 ;t) = (1-t) 4 (l-t 2 ) 4 ^-* 3 ) 2 , 

N(T A , 2 ;t) = l-t + t 3 + t 5 -t 7 +t s , 

D(T 4X ,t) = (l-t) 5 (l-t 2 ) 4 (l-t 3 ) 5 (l~t 4 ) 3 , 

N(T 5>2 ',t) = 1 + 2 £ + — 2 £ 3 — t 4 + 8 i 5 + 20 1 6 + 24 £ 7 + 18 i 8 + 12 1 9 

+20 t w + 44 t u + 76 t 12 + 94 1 13 + 85 t u + 58 1 15 + 44 1 16 

+58i 17 + ••• + 2 1 31 + £ 32 , 
D(T 5>2 ;t) = (l-t) 2 (l-t 2 ) 6 (l-i 3 ) 8 (l-t 4 ) 6 (l-t 5 ) 4 , 
N(T 6 ,2]t) = l-3i + 4t 2 -4t 3 + 4t 4 + 3t 5 -6t 6 + lli 7 -12< 8 + m ! 



+12£ 10 - 


-t 11 + 55t 12 -22t 13 


+ 82i 14 - 


f 77t 16 + 


119i 17 + 84£ 18 


+234 t 19 


+ 160i 20 + 227i 21 + 


312 i 22 + 


207 1 23 + 


507i 24 + 301t 25 


+612 t 26 


+ 469i 27 + 517i 28 + 


593 1 29 + 


426 i 30 4 


593i 31 + --- 


-3t 59 + 












;i-t 2 ) 3 (i-^ )6(1 


~' 4 ) 9 (1 


-i*) 7 (l 





It is often desirable to rewrite the formulae Ij3.2(l and 1|3.3|) as 



(3.4) P(C n>2 ;*) = 
and 

(3.5) P(T„, 2 ;i) = 



D*(T n>2 ;t)' 

where the numerators have nonnegative integral coefficients, and the denominators 
are still products of binomials 1 — t with k > 1. Such forms exist but are not 
unique. The most interesting ones arise from a choice of a homogeneous system of 
parameters (HSOP) for the algebra C n>2 in which case the multiset of the exponents 
k is the same as the one made up from degrees of the polynomials in the HSOP. We 
give several such formulae in Tables 5 and 6 when they differ from those in (|3.2() 
and Ij3.3|l . Those in Table 5 do arise from an HSOP except possibly the one for 
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Table 5: Numerators iV*(C„ l2 ;t) an d denominators D*(C n>2 ;t) 
N*(C 3 . 2 ;t) = (l + t 2 )7V(C 3 , 2 ;t) = l + t 6 , 

D*(C 3X ,t) = (i-t) 2 (i-t 2 ) 3 (i-t 3 ) 4 (i-t 4 ), 

N*{C 4 , 2 ;t) = {l + t 2 ) (l + t + t 2 ) (l + t 3 ) 2 N{C 4 , 2 ;t) 

= {l + t 6 ) (1 + 2t 5 + t 6 + 2t 7 + 4t 8 + 4t 9 + 4t 10 + • •■ + t 18 ) , 
= 1 + 2t 5 + 2t 6 + 2t 7 + it 8 + it 9 + it 10 + it 11 + 2t 12 
+4 t 13 + 4 t 14 + 4 t 15 + 4 t 16 + 2 t 17 + 2 t 18 + 2 t 19 + t 24 , 

D*(C i>2 ;t) = (l_ i ) 2 (l_t2) 3 (l- i 3 ) 4 (l _ i 4 ) 6 (l _ t6) 2 5 

N*(C 5 , 2 ;t) = (l-t + t 2 ) 2 (l + t 3 ) 2 (l + t 2 +t 4 )N(C 5Xl t) 

= 1 + 2 t 5 + 2 t 6 + 8 t 7 + 13 t 8 + 16 1 9 + 25 t 10 + 28 t 11 + 46 t 12 
+58 t 13 + 85 t 14 + 132 t 15 + 172 t 16 + 232 1 17 + 282 t 18 + 346 1 19 
+404 t 20 + 444 1 21 + 5 1 8 t 22 + 5 70 1 23 + 633 1 24 + 684 t 25 
+711 t 26 + 744 t 27 + 711 1 28 + 684 t 29 + • • • + 2 t 49 + t 54 , 

D*(C 5 , 2 ;t) = (l-i) 2 (l-t 2 ) 3 (l-i 3 ) 4 (l-t 4 ) 6 (l-t 5 ) 6 (l-i 6 ) 5 . 

Table 6: Numerators N*(T ni2 ;t) and denominators L>*(T„ i2 ;t) 

JV*(T 4 ,a;t) = (l + t + t 2 ) AT(T 4 , 2 ;t) = 1 + 1 4 + 2t 5 + 1 6 + 1 10 , 
D*(r 4 , 2 ;t) = (i-t) 4 (i-t 2 ) 4 (i-t 3 ) 6 (i-t 4 ) 3 , 

N*{T 5>2 ;t) = (l + t)(l + t 2 )7V(T 5 , 2 ;t) 

= 1 + 3 f + 4 t 2 + 2 t 3 + 6 t 5 + 25 t 6 + 51 t 7 + 70 t 8 + 74 t 9 
+74 t 10 + 94 t 11 + 152 t 12 + 234 t 13 + 299 t 14 + 313 t 15 
+281t 16 + 245t 17 + 245t 18 + 281t 19 + ••• + 3t 34 + t 35 , 

D*(T 5 , 2] t) = (l-t)(l-t 2 ) 6 (l-t 3 ) 8 (l-t 4 ) 7 (l-t 5 )\ 



4. Generators of the algebra C 4i2 

Teranishi [20] has constructed an HSOP for the pure trace algebra C 4 , 2 . Here is 
his result: 

Theorem 4.1. Let x and y be generic 4x4 matrices. Then the traces of the 17 
matrices (which we arrange according to their degrees) 

x, y, 

x 2 , xy, y 2 , 

x 3 , x 2 y, xy 2 , y 3 , 

x 4 , x 3 y, x 2 y 2 , xy 3 , y 4 , xyxy, 



{x 2 y) 2 , (y 2 x) 2 
form an HSOP of the algebra Ca, 2 - 
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However, he did not compute a minimal set of generators for 6*4,2- 
The group GL2 acts (via its standard representation) on the 2-dimensional space 
spanned by the matrices x and y. This action induces an action on the algebra 64,2, 
which was investigated by Drensky and Sadikova in their recent paper [5]. They 
show that there is a minimal set of generators whose span is a semisimple graded 
GL/2-submodule of 64,2 ■ Moreover they determine the structure of this module. Its 
Poincare polynomial is 

2t + 3t 2 + At 3 + 6t 4 + 2t 5 + 4t 6 + 2t 7 + 4t 8 + 4i 9 + t 10 . 

Hence, a minimal generating set consists of 32 polynomials. In their paper they do 
not list explicitly such a generating set. 

We have computed a minimal set of generators of 64,2 independently of the 
above mentioned paper: 

Theorem 4.2. The 17 traces mentioned in Theorem \4-l\ together with the traces 
of the following 15 matrices (arranged by their degrees) 

x 3 y 2 1 y 3 x 2 , 
x 2 y 2 xy, y 2 x 2 yx, 
x 3 y 2 xy, y 3 x 2 yx, 

x y x y, y°x y x, x a y a xy, y a x a yx, 
x 3 yx 2 yxy, x 2 y 2 xyx 2 y, y 2 x 2 yxy 2 x, y 3 xy 2 xyx, 
x 3 y 3 x 2 y 2 

form a minimal set of generators of 6*4,2 • 

Proof. Our proof is computational. We start with the system of parameters from 
Teranishi's theorem and consider it as the first approximation to the genuine gen- 
erating set which we want to construct. Then we compare the Poincare series of 
6*4,2 with that of its subalgebra generated by this HSOP. The difference of the 
former and the latter is a series with nonnegative integer coefficients. We find the 
first nonzero term, say dr. This means that we have to enlarge our incomplete 
generating set by additional c generators of degree d. We then select c words in x 
and y of length d, whose traces provide these additional generators. 

We repeat this procedure with the enlarged set of generators, and continue re- 
peating it until we reach the space of invariants of degree 10. After adding the single 
additional generator in degree 10, we are certain that we have indeed found the full 
set of generators. This is a consequence of the well known fact Part A, Theorem 
6.1.6], originally due to Procesi JS], which establishes the connection between the 
Nagata-Higman theorem and the invariant theory of generic matrices. □ 

Remark 4.3. The words y 3 x 2 yx, y 3 x 2 y 2 x, y 2 x 2 yxy 2 x, y 3 xy 2 xyx in Theorem 14.21 
can be replaced with xyx 2 y 3 , xy 2 x 2 y 3 , xy 2 xyx 2 y 2 , xyxy 2 xy 3 , respectively. 

Note that the total number of generators listed in the theorem is 32, and that 
this number as well as the degrees of these generators are in agreement with the 
result of Drensky and Sadikova mentioned above. 

Let us say that a set W of words in two noncommuting indeterminates x, y is a 
test set for M„(C) if it has the following property: Two matrices a, b £ M„(C) are 
unitarily similar iff tr (w(a, a*)) = tr (w(b, b*)) holds for all w G W. Such a test set 
W is minimal if no proper subset of W is a test set. 
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As a consequence of the above theorem, we can state the following criterion for 
unitary similarity of two 4x4 complex matrices. 

Theorem 4.4. The following 20 words form a test set for M^C): 

x; x 2 , xy; x 3 , x 2 y; x 4 , x 3 y, x 2 y 2 , xyxy; x 3 y 2 ; (x 2 y) 2 , x 2 y 2 xy, y 2 x 2 yx; 

32 322 33 33 32 22 2 3322 

x y xy; x y x y, x y xy, y x yx; x yx yxy, x y xyx y; x y x y . 

Proof. First apply the above remark. Then among the 32 words w(x, y) whose 
traces generate the algebra 64,2, given in Theorem 14.21 there are 12 pairs {11)1,102} 
such that, for any 4x4 complex matrix a, tr (w 1 (a,a*)) and tr (iu 2 (a,a*)) are 
complex conjugates. For instance, {x,y}, {x 2 ,y 2 } and {x 3 y 2 , y 3 x 2 } are such pairs. 
(For the non-paired words, such as uu(x,y) = xyxy, the trace of w(a,a*) is always 
real.) By dropping one of the words from each of these pairs, we obtain the test 
set in the theorem. □ 



5. Generators of the algebra 65,2 

Let M n (0) be the subspace of M n consisting of matrices of trace and let 
C n . 2(0) = K[M n (f)) 2 ]^ Jrl be the corresponding algebra of GL„ -invariant poly- 
nomial functions on the direct product M n (Q) 2 — M„(0) x M„(0). Then one has 
an isomorphism of Z 2 -graded algebras 

(5.1) C„, 2 ^K[u,v}®C nt2 (0), 

where K[u, v] is the polynomial algebra in two variables u and v (see e.g. |15l 
Section 5] ) . Consequently, the problem of constructing a minimal set of generators 
of C nt 2 reduces to the same problem for C n ^(0)- In the remainder of this section 
we shall assume that x,y 6 M n (0). (More precisely, the entries of x and y will be 
treated, via restriction, as linear functions on the subspace M„(0) of M n .) 

In view of the above isomorphism, we have the following obvious relation between 
the Poincare series of these algebras: 

P(c n>2 ,t)- (i _ t)2 . 

Theorem 5.1. The algebra 6*5,2 (0) has a minimal generating set V consisting of 
171 bihomogeneous polynomials. V is the disjoint union of four subsets: V s , Vk, 
Vd and V d with cardinals 5, 4; 81 and 81, respectively. The polynomials f(x,y) 6 
V s are symmetric, (i.e., satisfy f(y,x) = f{x,y)), while those in Vu are skew- 
symmetric. The polynomials in Vd are neither symmetric nor skew- symmetric. 
There is a bisection Vd ~ * V' d given by f(x,y) — » f{y,x). The sets V s , Vk and Vd 
are given below. 

V s consists of the traces of the following 5 words in x and y: 

xy, x 2 y 2 , xyxy, x 3 y 3 , x 4 y A . 

Vk consists of the traces of the following 4 matrices: 

x 3 y 3 x 2 y 2 — y 3 x 3 y 2 x 2 , x 2 yxy 2 xyxy — y 2 xyx 2 yxyx, 

32 2 3 2 2 4433 4433 

x y xyxy xy — y x yxyx yx, xyxy — y x y x . 
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Finally, the set Vd consists of the traces of the following 81 words: 

x 2 ; 

1 2 

x , x y; 

4 3 

x , x y; 

x 5 , x A y, x 3 y 2 , x 2 yxy; 

4 2 I 2 \2 2 2 

x y , (x y) , x y xy\ 

x 4 y 3 , x 4 yxy, x 3 y 2 xy, x 3 yxy 2 ; 

x i y 2 xy, x 4 yx 2 y, x 4 yxy 2 , x 3 y 3 xy, x 3 y 2 x 2 y, x 2 y 2 xyxy; 

422 422422332 32 3 2 3 2 

x y x y, x y xy , x yx y , xyx y, x y xyxy, x yxyx y, x yxyxy , 
x 2 y 2 xyx 2 y; 

44 4 3 2423 422242 42 4 2 

x y xy, x y xy , x y x y, x y x y , x y xyxy, x yx yxy, x yxy xy, 
x 3 y 3 xyxy, x 3 y 2 x 2 yxy, x 3 yx 2 yxy 2 ; 

442 442 433 4322 43 422 42 2 

x y x y, x y xy , xyxy, xyxy, x y xyxy, x y x yxy, x y xyxy , 
x A yx 3 yxy, x 4 yx 2 y 2 xy, x 4 yx 2 yxy 2 , x 3 y 2 x 2 y 2 xy, x 3 yxyxy 2 xy; 

443 4422 4332 4 3 2 4 3 2 42 3 

x y x y, x y x y , x yxy , x y x yxy, x y xy xy, x y x yxy, 

4222 4222 42 22 432 43 2 

x y x yx y, x y xy x y, x y xyx y , x yx yx y, x yx yxy , 
x A yxyxy 2 xy, x 3 y 3 x 2 yxy 2 ; 

4432 442 442 433 4322 4 3/ 2 \2 

x y x y , x y x yxy, x y xy xy, x y x yxy, x y x y xy, x y [x y) , 

423 2 4/22\2 42 2 

x y x yx y, x (y x ) y, x y xyxy xy; 

443 4422 4332 432 3 

xyx yxy, xyxy xy, xyxy xy, x y x yx y; 

44 3 2 43322 42 3 2 

x y x y xy, x yxy x y, x y x yx yxy. 

Proof. Shestakov and Zhukavets |T2j have shown that any 2-generated associative 
algebra (non-unital and over a field of characteristic 0) which satisfies the identity 
x = 0, also satisfies the identity X1X2 • • • x±5 = 0. Since we are working with 
only two generic matrices, by invoking a theorem of Procesi [151 Theorem 3.2], we 
conclude that the algebra (and 6*5^(0)) is generated by polynomials of degree 
at most 15. 

Let A denote the unital subalgebra of £5,2(0) generated by 171 polynomials 
in our set V. We have verified, using a computer, that for each degree d < 15 
the homogeneous component, Ad, of A of degree d has the dimension equal to 
the coefficient of t d in the Poincare series of the algebra 65,2(0). For the reader's 
convenience, these coefficients are given in Appendix C. As an additional check, 
we have computed the dimension of A\§ and verified that it is indeed equal to 
17338. □ 

Remark 5.2. In view of (|5.1() . it follows that a minimal generating set of the algebra 
(75,2 has cardinal 173. 

Remark 5.3. One can modify the minimal generating set V by replacing each of the 
four generators tr (w(x, y)—w(y, x)) EVk with tr (w(x, y)). The only reason for our 
choice was to make V stable (up to sign) under the involution which interchanges 
x and y. 

Remark 5.4. By using this theorem, one can now construct easily a test set for 
M 5 (C) of cardinal 5 + 4 + 82 = 91. 
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6. POINCARE SERIES FOR INVARIANTS OF GL„ X SLd 

The vector space M d can be identified with the tensor product M n ® K d of 
M n and the ci-dimensional space K d . The action of GL„ on M d corresponds to 
its action on this tensor product given by a ■ (x <g> v) — axa^ 1 <x> v. We can now 
view M n <g> K d as a module for the direct product GL„ x GL^ by letting GL^ act 
on K d by multiplication. Denote by the subalgebra of K[M d ] consisting of 
GL n x SL^-invariant functions. This is a subalgebra of C ny d- 

Our objective in this section is to record the Poincare series of the algebras Cjf 2 
for n < 5. We shall write these Poincare series as rational functions in lowest terms 




with numerator and denominator normalized so to take value 1 at t = 0. These 
numerators are again palindromic. 

Table 7: Numerators N(C* 2 ;t) and denominators D(C* 2 ;t) 



N(C* 2 ;t) = 1, 

D(C* 2 -t) = (1-i 4 ) 2 , 

N (c* 2 ;t) = l + 3t 8 + t 10 + 3t 12 + t 20 , 

D(C* 2 ;t) = (l-£ 4 ) 3 (l-t 6 ) 3 (l-i 8 ), 

N(Cf 2 ;t) = l + 10i 8 + 12t 10 + 38i 12 + 46i 14 + 93t 16 + 131i 18 + 235i 20 
+299 1 22 + 473 i 24 + 560 1 26 + 714 1 28 + 761 1 30 + 876 1 32 
+830 t 3i + 876 f 3e + • • • + 12 1 58 + 10 1 60 + i 68 , 
D(C* 2 -t) = (1 - t 4 ) 3 (1 - i 6 ) 4 (1 - t 8 ) 4 (1 - t 10 ) 2 (1 - t 12 ) , 
N ( c *2^) = l + i 2 + i 4 + t 6 + 14i 8 + 41t 10 + 135i 12 + 329i 14 + 842i 16 
+1980 1 18 + 4677 1 20 + 103 86 1 22 + 2 2 6 54 t 2i + 47093 t 2e 
+94 9 70 1 28 + 184 1 82 1 30 + 34 6 5 23 1 32 + 6 2 9 769 t 3i + 1111589 t 3t 
+1902191 1 38 + 3165521 i 40 + 5 1 20 3 59 1 42 + 8066607 i 44 
+12376177 1 46 + 18520117t 48 + 27035364t 50 + 38 54 1 63 7 1 52 
+53673328 t 5i + 73078953 1 56 + 97307914 1 58 + 126 8 2 726 1 60 
+161749890 1 62 + 202084191 1 64 + 247338162 1 66 + 296695937 1' 
+348874713 1 70 + 402270954 1 72 + 454898759 1 74 + 504632564 1 
+54 9 2 6 2 9 7 1 78 + 58 6 5 2 1 38 7 1 80 + 6 1 46 5 4 8 3 5 1 82 + 632 1 783 1 9 f 
+638112785 1 86 + 632178319 i 88 + • • • + 14 1 164 + i 166 + t 168 
+t 170 + t 172 , 

D{C* 2 ;t) = (l + t 2 + t 4 )(l-t 4 f (l-t & f (l-t 8 f (l-t w f (l-t 12 f ■ 
(l-t 14 ) 2 (l-t 16 ) (1-t 18 ). 
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These rational functions were again computed by using the Molien-Weyl formula. 
In this case the formula is more complicated: 

n °- 2 ' tj 2™ 4, =1 (i - Wi - f )" y ' 

where 

_ 1 [ [ TT 1 - x k x k+ i ■ ■ -x r dx»„i dxi 

Wj "(2^- 1 7|x 1 |= 1 ''7 kn _ 1 |= ll < fe < i 4-i ^ *n-i"'"*i' 

V'fc.r = (1 - tyx k x k+ i ■ ■ -a; r )(l - ty~ 1 x k x k+1 ■ ■ ■ x r ) ■ 

(1 - ty(x k x k+ i ■ ■ ■ a; r ) _1 )(l - t(yx k x k+ i ■ ■ ■ av) -1 ) 

and the integration is performed over the unit circles assuming that \t\ < 1. 

The computations were easy for n < 4 but very hard (lasting several days) for 
n = 5. We close this section by listing the terms of degree < 26 in the Taylor series 
of these rational functions. 



P(C* 2 ;t) = 1 + 2 + 3 1 8 + 4 i 12 + 5 1 16 + 6 i 20 + 7 1 24 H , 

P{Cf 2 ;t) = 1 + 3 i 4 + 3 1 6 + 10 1 8 + 10 £ 10 + 31 i 12 + 33 1 14 + 73 £ 16 + 92 i 18 

+164 1 20 + 205 t 22 + 344 t 2i + • • • , 
P{Cf 2 ;t) = l + 3i 4 + 4i 6 + 20i 8 + 26t 10 + 101t 12 + 168t 14 + 445t 16 

+813 t ls + 1804 1 20 + 32 46 1 22 + 65 27 t 2i + • • • , 
p ( c *2^) = l + 3t 4 + 4i 6 + 24t 8 + 44i 10 + 171t 12 + 388t 14 + 1166i 16 

+2808 1 18 + 73 44 1 20 + 17281 1 22 + 4 1 569 1 24 + • • • . 

Since the algebra Cf 2 is the algebra of SL 2 -invariants in C5 2) the coefficients 
of t 2k in the above Taylor series must be the same as the coefficients of the Schur 
functions f kyk in the formula for P(C5, 2 ;t) displayed in Appendix B. It is easy to 
check that this is indeed the case for k < 12, which gives a further confirmation of 
our formula for P{Cf 2 ;t). 



7. POINCARE SERIES FOR INVARIANTS OF GL„ X A d _i 

Let us restrict the action of GL„ x SL^ on M% to its subgroup GL„ x A<j_i, 
where A^_i is the maximal torus of SL^ consisting of diagonal matrices. Denote 
by C* d the subalgebra of K[M^\ consisting of GL„ x A„_ 1 -invariant polynomial 
functions. This is a subalgebra of C n ,d- 

In this section we record the Poincare series of C* 2 for n < 5. We shall write 
these rational functions in lowest terms as 

with numerator and denominator normalized so to take value 1 at t = 0. These 
numerators are again palindromic. 
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Table 8: Numerators N(C' 2 ;t) an d denominators D(C' 2 ;t) 



N(C' 1<2 


t) = 


1, 






D(C1.2 


t) = 


1 - 


t 2 , 




N(Cl 2 


t) = 


H 


-t\ 




D(C'l 2 


t) = 


(1 


-t 2 ) 2 (l-t 4 ) 2 , 




N(Cl 2 


t) = 


n 


- 3 t 4 + 6 1 6 + 9 t 8 + 6 1 10 + 12 t 12 + 6 t 14 + ■ 


■ + t 


D(Cl 2 


t) = 


(1 


- t 2 ) 2 (I - t 4 ) 3 (1 - t e ) 3 (I - t 8 ) , 




N{Cl 2 


t) = 









1 + 4 t 4 + 12 1 6 + 36 t 8 + 68 1 10 + 171 i 12 + 316 i 14 + 639 1 16 + 1096 t 18 
+1096 i 18 + 1849 i 20 + 27 94 < 22 + 4151 i 24 + 5 5 46 1 26 + 72 29 1 28 + 87 00 1 
+10085 i 32 + 108 36 t 34 + 11270 i 36 + 108 36 < 38 + • • • + 12 1 66 + 4 < 68 + i 7 



d(c; >2 ; t) = (i - 1 2 ) 2 (i - t 4 ) 3 (i - < 6 ) 4 (i - t 8 ) 4 (i - 1 10 ) 2 (i - n , 



N{Cl 2 ;t) = 

1 + t 2 + 5 t 4 + 20 i 6 + 76 1 8 + 227 < 10 + 692 i 12 + 1933 t 14 + 5307 1 16 + 13752 1 1 
+34304 i 20 + 8 1 5 2 5 1 22 + 186 3 46 i 24 + 40 8 071 1 26 + 86 4 37 1 28 + 1746504 t 30 
+3421732 1 32 + 6474866 1 34 + 11857662 t 3e + 21033945 1 38 + 36 1 95 8 56 1 40 
+60479854 1 42 + 98242554 < 44 + 155273212 1 46 + 239019423 1 48 + 358621723 1 5 
+524884888 1 52 + 749897456 1 54 + 1046516425 i 56 + 1427383948 1 58 
+1903851664 1 60 + 2484438301 1 62 + 3173436196 i 64 + 3969248353 i 66 
+4863282209 1 68 + 5838905156 t 7a + 6871421892 1 72 + 7928353846 i 74 
+8971036674 i 76 + 9956478001 t 78 + 10840418189 t 80 + 11580232480 t 82 
+12138549745 1 84 + 12485984964 i 86 + 12603960344 1 88 + 12485984964 1 90 
+ ... + 20t 170 + 5t 172 +< 174 + i 176 , 

£>(C 6 V) = 

(l - 1 2 ) (l - t 4 ) 3 (l - < 6 ) 4 (l - 1 8 ) 5 (l - 1 10 ) 5 (l - t 12 ) 3 (l - < 14 ) 2 (l - t 16 ) • 



These rational functions were computed by using the formula: 



where P(C ny2 ; s,t) is the bigraded Poincare series of C U:2 from Section [21 We list 
the terms of degree < 26 in their Taylor expansions: 
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P(C'. 2 ;t) = l + t 2 + t A + t 6 + t 8 + t 1Q + t 12 + t 14 + t 16 + t 18 + t 20 + t 22 



+t 24 



P(C' 2 ;t) = l + 2t 2 + 6r + 10f , + 19i 8 + 28i iu + 44i i2 + 60i i4 + 85i lb 

+ 110 t 18 + 146 t 20 + 182 1 22 + 231 < 24 + • • • , 
P{Clfl,t) = l + 2i 2 + 9i 4 + 25t 6 + 66i 8 + 149i 10 + 329i 12 + 650i 14 

+ 1248 i 16 + 2 2 5 5 t 18 + 3941 1 20 + 66 08 1 22 + 107 99 i 24 + • • • , 
P{Cl t2 ;t) = l + 2i 2 + 10< 4 + 34i 6 + 116t 8 + 332< 10 + 948i 12 + 2450i 14 

+6 1 26 i 16 + 144 26 1 18 + 3 2 7 46 1 20 + 71100 1 22 + 149 4 02 t 24 + • ■ • , 
P(C',2;t) = l + 2t 2 + 10< 4 + 37t 6 + 143t 8 + 478< 10 + 1588i 12 + 4910t 14 

+ 14748 1 16 + 42235 1 18 + 116910 1 20 + 311478 1 22 + 80 3 3 43 i 24 

+ ••• . 

8. Conjectures 

On the basis of our computations, we propose four conjectures about the nu- 
merators N(C n2 ;s,t) and N(T nt2 ; s,t) and the denominators D(C n:2 ;s,t) and 
D{T n ,2', s, t). See Section |3 for their definitions. 

Conjecture 8.1. The denominators D{C n ^ s, t) and D(T n ^',s,t) can be written 
as products of binomials 1 — s a t b , where a and b are nonnegative integers. 

Conjecture 8.2. iV(C n , 2 ; 1, 1) = 2V(T„ )2 ; 1, 1) = for n>5. 

Conjecture 8.3. For all n, 

(1 - s)(l - t)D{C n>2 ; s, t) = (1 - s")(l - t n )D(T n<2 - s, t). 
Conjecture 8.4. For all n, 

gcd (N(C n>2 ;t, t),D(C nX ,t, t)) = gcd (JV(T n , 3 ; t, t),D(T n , 2 ; t, <)) . 

All four conjectures are true for n < 6. The second conjecture implies (see the 
proof of Proposition l2~T)l that C n>2 has no bigraded system of parameters for n > 5. 
As all coefficients of the numerators iV(Cjf 2 i*) an d N(C' 2 '>t) given in Sections^ 
and [7] are nonnegative, we propose yet another conjecture. 

Conjecture 8.5. For all n, N(C^ 2 ;t) and N(C' 2 ;t) have nonnegative integer 
coefficients. 

The following interesting problem may have some practical applications. 
Problem 8.6. Construct minimal test sets for Mi{G) and Ms(C). 

9. Appendix A: Bigraded Poincare series for C 6 ,2 and T 6 ,2 

The numerator N(Ce <2 ; s, t) is a polynomial in s and t of total degree 100, with 
leading term (si) 50 , having in total 1169 terms. By using its symmetry properties, 
we can write it as follows 

N(C e , 2 ; s, t) = f(s, t) + (stfOfis- 1 , t- 1 ) - 18142(st) 25 , 
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f(s,t) = h{st)-2s 17 t™f 2 {st- 1 )-st 2 h{s,t)-shh{t,s), 
/i(a;) = l-2a; + 9a; 3 -3a; 4 -35a; 5 + 27a; 6 + 137a; 7 -89a; 8 - 388a; 9 
+337 x w + 955 x 11 - 704 x 12 - 2155 x 13 + 1319 a; 14 + 4002 x 15 
-2209 a; 16 - 6963 x 17 + 2820 a; 18 + 10659 x 19 - 2638 a; 20 - 140 80 x 21 
+2275a; 22 + 16918a; 23 - 1114a; 24 , 
f 2 (x) = 10 + 77 x + 345 a; 2 + 1073 x 3 + 2480 a; 4 + 4519 x 5 + 6700 x e + 8497 x 7 , 



and the polynomial / 3 has 276 terms: 



/s(M) = 

2 + 2t + t 2 - 4 st - 7 st 2 - 8 st 3 - 8 s 2 t 2 - 5 st 4 - s 2 t 3 - 3 st 5 + 10 s 2 t 4 
+21 s 3 i 3 - si 6 + 15 s 2 t 5 + 32 s 3 t 4 + 15 s 2 i 6 + 25 s 3 t 5 + 25 s 4 i 4 + 10 s 2 t 7 
+4 s 3 t 6 - 18 s 4 t 5 + 5 s 2 t 8 - 13 s 3 i 7 - 61 s 4 t 6 - 94 s 5 i 5 + 2 s 2 i 9 - 24 s 3 t 8 
-75 s 4 i 7 - 121 s 5 t e - 21 s 3 t 9 - 61 s 4 t 8 - 74 sh 7 - 80 s 6 t 6 - 15 s 3 t w - 23 s 4 t 9 
+10 s 5 t 8 + 73 s 6 i 7 - 6 s 3 t n + 6 s 4 t 10 + 90 s 5 t 9 + 201 s 6 t 8 + 290 s¥ - 2 s 3 t 12 
+23 s 4 i n + 111 s 5 t w + 241 s 6 t 9 + 326 s 7 t 8 + 21 s 4 t 12 + 91 s 5 i n + 152 s 6 t w 
+173 s 7 i 9 + 170 s 8 t 8 + 13 s 4 i 13 + 43 s 5 t 12 + 22 s 6 t n - 111 s 7 t 10 - 233 s 8 t 9 
+5 s 4 t 14 + 2 s 5 i 13 - 90 s 6 t 12 - 318 s 7 t n - 595 s 8 t 10 - 808 s 9 t 9 + s 4 t 15 
-14 sh 14 - 125 s 6 t 13 - 367 s 7 t 12 - 629 s 8 t n - 902 s 9 t w - 14 s 5 t 15 - 94 s 6 t 14 
-248 s 7 t 13 - 357 s 8 t 12 - 430 s 9 t n - 420 s 10 t 10 - 7 s 5 t 16 - 45 s 6 t 15 - 70 s 7 t 14 
+48 s 8 i 13 + 276 s 9 t 12 + 608 s 10 * 11 - 2 s 5 t 17 - 7 s 6 t 16 + 56 s 7 t 15 + 347 s 8 t 14 
+812 s 9 i 13 + 1416 s 10 t 12 + 1807 s n t n + 7 s 6 t 17 + 95 s 7 i 16 + 401 s 8 t 15 
+887 s 9 i 14 + 1500 s 10 t 13 + 1947 s n t 12 + 6 s 6 i 18 + 70 s 7 t 17 + 274 s 8 t 16 
+535 s 9 t 15 + 830 s 10 i 14 + 943 s u t 13 + 984 s 12 t 12 + 2 s 6 i 19 + 29 s 7 t 18 
+101 s 8 i 17 + 69 s 9 t 16 - 131 s w t 15 - 593 S n t 14 - 1082 s 12 t 13 + 5 s 7 t 19 
-15 s 8 t 18 - 238 s 9 t 17 - 780 s w t 16 - 1717 s n t 15 - 2716 s 12 t 14 - 3416 s 13 t 13 
-2 s 7 < 20 - 44 s 8 t 19 - 299 s 9 t 18 - 857 s 10 t 17 - 1803 S u t 16 - 2859 s 12 t 15 
-3687 s 13 i 14 - s 7 t 21 - 30 s 8 t 20 - 193 s 9 t 19 - 529 S 10 t 18 - 1016 s 1 Y 7 
-1488 s 12 t 16 - 1789 s 13 t 15 - 1873 s 14 t 14 - 9 s 8 t 21 - 69 s 9 t 20 - 110 s w t 19 
-31 s n t 18 + 396 s 12 t 17 + 1118 s 13 t 16 + 1866 s 14 t 15 - s 8 t 22 - s 9 t 21 + 122 s 10 i 20 
+582 s n t 19 + 1589 s 12 t 18 + 3168 s 13 t 17 + 4811 s 14 t 16 + 5888 s 15 i 15 + 12 s 9 i 22 
+155 s 10 t 21 + 630 s n i 20 + 1669 s 12 t 19 + 3250 s 13 t 18 + 5064 s 14 t 17 + 6457 s 15 t 16 
+5 s 9 t 23 + 87 s 10 t 22 + 362 s 11 * 21 + 928 s 12 t 20 + 1783 s 13 t 19 + 2630 s 14 t 18 



POINCARE SERIES OF SOME TRACE ALGEBRAS 



19 



+3315 s 15 t 17 + 3597 s 16 t 16 + s 9 t 24 + 25s 10 t 23 + 85s n t 22 + 113 s 12 t 21 

-44 S 13 t 20 - 589 s 14 t 19 - 1536 s 15 t ls - 2424 s w t 17 + 3 s 10 t 24 - 43 s n t 23 

-310 s 12 t 22 - 1085 s 13 t 21 - 2662 s 14 i 20 - 48 97 s 15 t 19 - 7265 s 16 t ls 

-8700 s 17 t 17 - s 10 i 25 - 47 s n i 24 - 323 s 12 i 23 - 1104 s 13 t 22 - 2 7 30 s 14 t 21 

-5139 s 15 t 20 - 78 02 s 16 t 19 - 9930 s 17 t ls - 22 s n t 25 - 158 s 12 i 24 

-581 s 13 t 23 - 1465 s 14 i 22 - 2 79 7 s 15 i 21 - 4285 s 16 i 20 - 5471 s 17 t 19 

-6163 s lf V 8 - 5 s n t 2e - 39 s 12 t 25 - 85 s 13 i 24 - 135 s u t 23 + 38 s 15 i 22 

+557 s le t 21 + 1452 s 17 i 20 + 2361 s 1& t 19 - s 11 * 27 + 5 s 12 t 26 + 103 s 13 t 25 

+519 s 14 i 24 + 1588 s 15 t 23 + 36 26 s 16 i 22 + 64 08 s 17 t 21 + 9221 s 18 i 20 

+10970 s 19 t 19 + 6 s 12 i 27 + 97 s 13 t 26 + 476 s u t 25 + 1579 s 15 i 24 + 36 98 s 16 t 23 

+6873 s 17 t 22 + 10313 s ls t 21 + 12991 s 19 i 20 + 2 s 12 i 28 + 38 s 13 t 27 + 213 s 14 i 26 

+745 s 15 t 25 + 1914 s 16 i 24 + 36 72 s 17 t 23 + 57 92 s 18 t 22 + 7543 s 19 t 21 

+8636 s 20 t 20 + 8 s 13 t 2S + 26 s 14 t 27 + 64 s 15 t 26 + 49 s 16 t 25 - 82 s 17 i 24 

-581 s ls t 23 - 1285 s 19 t 22 - 1988 s 20 t 21 - 22 s 14 i 28 - 179 s 15 i 27 - 735 s w t 26 

-2110 s 17 i 25 - 4476 s 18 i 24 - 77 1 8 s 19 i 23 - 10727 s 20 t 22 - 12 7 06 s 21 t 21 

-16 s 14 t 29 - 133 s 15 t 28 - 624 s 16 i 27 - 1950 s 17 t 26 - 45 69 s 18 i 25 - 8302 s 19 t 24 

-12459 s 20 t 23 - 15619 s 21 i 22 - 4 s 14 t 30 - 45 s 15 t 29 - 239 s w t 2S - 862 s 17 t 27 

-2228 s ls t 26 - 4481 s 19 t 25 - 7 1 20 s 20 t 24 - 96 5 2 s 21 t 23 - 11078 s 22 i 22 

-3 s 15 t 30 - 9 s 16 i 29 - 10 s 17 i 28 + 4 s 18 i 27 + 100 s 19 t 26 + 291 s 20 t 25 

+665 s 21 t 24 + 850 s 22 t 23 + 3 s 15 i 31 + 41 s 16 t 30 + 238 s 17 i 29 + 892 s 18 t 28 

+2388 s 19 i 27 + 4918 s 20 t 26 + 80 85 s 21 t 25 + 11130 s 22 i 24 + 129 56 s 23 t 23 . 

The numerator N(Tq_2', s, t) is a polynomial in s and t of total degree 90, with 
leading term (si) 45 , having in total 854 terms. By using its symmetry properties, 
we can write it as follows 

N(T e , 2 ; s,t) = (1 + st) [ 9l (st) + (st^g^r 1 )] 

-st 2 [g 2 (s,t) + (si) 42 ^- 1 ,*- 1 )] - s 2 t [g 2 (t,s) + (st) 42 ^*" 1 , i" 1 )] , 

where 

3i(a;) = 1 - 2a; + 2a; 2 + 4a; 3 -3a; 4 - 6a; 5 + 33a; 6 + 32a; 7 -59a; 8 -22a; 9 
+166 a; 10 - 8 a; 11 - 360 a; 12 - 110 a; 13 + 494 a; 14 + 28 a; 15 - 711a; 16 
+192 a; 17 + 1203 a; 18 + 80 .a; 19 - 1282 a; 20 - 188 a; 21 + 528 a; 22 
and the polynomial g 2 has 206 terms: 
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92{s,t) = 

1 + t - 3 st - 4 st 2 - 4 st 3 - 6 s 2 t 2 - 2 si 4 - 2 s 2 t 3 - st 5 + 3 s 2 t 4 + 7 s 3 t 3 
+4 s 2 t 5 + 9 s 3 t 4 + 4 s 2 t 6 + 5 s 3 t 5 + s 4 t 4 + 2 s 2 i 7 - 3 s 3 t 6 - 19 s 4 t 5 + s 2 t 8 
-6 S 3 t 7 - 30 s 4 t 6 - 52 s 5 t 5 - 7 s 3 t s - 28 s 4 t 7 - 53 s 5 t 6 - 4 s 3 t 9 - 17 s 4 t s 
-27 S 5 i 7 - 35 s 6 t 6 - 2 A 10 - 3 sH 9 + 6 s 5 i 8 + 22 sh 7 + 4 s 4 t 10 + 27 s 5 t 9 
+56 s e t R + 78 s 7 i 7 + 6 sH 11 + 29 s 5 t 10 + 60 s 6 t 9 + 73 s 7 t 8 + 3 2 + 19 s 5 i n 
+31 s 6 * 10 + 19 s 7 t 9 - 5 s 8 i 8 + s 4 i 13 + 7 s 5 t 12 + s 6 t n - 44 S 7 t 10 - 104 s 8 t 9 
-sh 13 - 18 s 6 t 12 - 71 s 7 t n - 149 s s t w - 213 s 9 t 9 - S 4 14 - 17 sH 13 - 56 s 7 i 12 
-102 sh 11 - 148 s 9 i 10 - sH 15 - 8 s 6 t 14 - 20 s 7 i 13 - 5 s 8 t 12 + 29 s 9 t u 
+67 s w t w - 2 s 6 t 15 + 10 s 7 t 14 + 73 s s t 13 + 191 s 9 t 12 + 318 s 10 * 11 + s 6 t 16 
+18 s 7 i 15 + 100 s s t 14 + 246 s 9 t 13 + 428 s 10 t 12 + 543 s n t n + 12 s 7 i 16 + 69 s s t 15 
+185 s 9 i 14 + 324 s 10 t 13 + 434 s^t 12 + 4 s 7 i 17 + 29 s s t w + 68 s 9 t 15 + 111 s 10 t 14 
+109 s n t 13 + 96 s 12 t 12 - 20 s 9 t 16 - 86 s 10 t 15 - 198 s n t 14 - 335 s 12 t 13 

_ 6 ^18 _ 4 g s 9 f 17 _ 155 s 10 t 16 _ g 31 s ll t 16 _ 51 g fl 12 t 14 „ (353 ,13^3 _ 3 ^19 

-34 s 9 i 18 - 118 s w t 17 - 247 s 11 * 16 - 390 s 12 i 15 - 474 s 13 i 14 - s 8 i 20 - 13 s 9 t 19 
-45 s 10 i 18 - 79 s n i 17 - 82 S 12 t 16 - 30 s 13 t 15 + 30 s 14 t 14 - 2 s 9 i 20 + 4 s w t 19 
+49 s n t 18 + 169 s 12 t 17 + 377 s 13 t 16 + 575 s 14 t 15 + 11 S 10 < 20 + 74 s n t 19 
+220 s 12 t 18 + 469 s 13 t 17 + 727 s 14 t w + 905 s 15 t 15 + 6 s 10 t 21 + 39 S n t 20 
+124 s 12 t 19 + 264 s 13 t ls + 405 s 14 i 17 + 503 s 15 t 16 + S 10 i 22 + 6 s 11 * 21 - s 12 t 20 
-26 s 13 t 19 - 124 S 14 t 18 - 262 s 15 t 17 - 399 s 16 t 16 - 5 S 14 t 22 - 51 s 12 i 21 
-193 s 13 i 20 - 478 s 14 t 19 - 874 s 15 t ls - 1242 s 16 t 17 - 3 s n t 23 - 40 s 12 t 22 
-174 s 13 t 21 - 491 S 14 i 20 - 954 s 15 t 19 - 1452 s 16 t ls - 1750 s 17 t 17 - s 14 t 24 
-16 s 12 t 23 - 81 S 13 t 22 - 263 s 14 t 21 - 578 s 15 i 20 - 935 s 16 t 19 - 1205 s 17 t ls 
-3s 12 i 24 - 10 S 13 i 23 - 33s 14 i 22 - 74s 15 t 21 - 118 S 16 t 20 - 106s 17 i 19 
-77 s 18 < 18 + 10 s 13 t 24 + 59 s 14 t 23 + 201 s 15 t 22 + 459 s 16 i 21 + 793 S 17 t 20 
+1102 s 18 t 19 + 7 s 13 t 25 + 52 s 14 t 24 + 205 s 15 t 23 + 542 s 16 t 22 + 1030 s 17 t 21 
+1515 s 18 t 20 + 1801 s 19 t 19 + 2 s 13 t 26 + 20 s 14 t 25 + 97 s 15 t 24 + 296 s 16 t 23 
+647 s 17 t 22 + 1055 s 18 * 21 + 1346 s 19 t 20 + 3 s 14 t 26 + 15 s 15 t 25 + 52 s 16 t 24 
+113 s 17 t 23 + 208 S 18 i 22 + 272 s 19 i 21 + 319 s 20 t 20 - S 14 t 27 - 8 s 15 t 26 
-45 s 16 t 25 - 157 S 17 t 24 - 3 70 S 18 i 23 - 621 s 19 t 22 - 799 s 20 t 21 - 3 s 15 t 27 
-18 s 16 t 26 - 76 s 17 t 25 - 205 s 18 t 24 - 403 s 19 i 23 - 572 s 20 t 22 - 672 s 21 t 21 . 



10. Appendix B: Formanek's formulae 

Let d be any positive integer. Denote by fj, a partition of a positive integer k and 
by x M the corresponding irreducible complex character of the symmetric group Sk- 
Define the length, l(fj,), of \i to be the number of parts of ji. 

Let Ad denote the ring of symmetric polynomials in d variables, t\, . . . , td- If n 
has at most d parts, we denote by f^.d 6 the corresponding Schur function. 
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Define the Frobenius map Fr^ to be the additive homomorphism from the direct 
sum of the character rings of all SVs to by setting Fi'd(x Al ) = fn,d for each 
partition fj, of k having at most d parts and Frd(x M ) = otherwise. 

We can now state Formanek's formulae for the algebras C n ,d and T n:d (see H])): 

(10.1) P(C n , d ;h,...,t d ) = ^Fr d (0«) (t x ,..., t d ), 

fc>0 

(10.2) P{T n4 ;t x ,-.-,t d ) = J2 Fld ( 9 n +1) ^ Sk ) ■.*<«). 

fc>0 

(k) 

where 9 n is a particular character of Sk- This character is defined by the formula 

(10.3) 0W= £ X»®X^ 

where ® is the usual tensor product of characters of Sfe. 

Recall that we are mainly interested in the case d — 2. In that case we set s = t\, 
t = t 2 , and fn = / M]2 . If ^ = (p, g) with p > g > 0, then 

(10.4) / M = /„,, = («t)« + + • • • + stP-o- 1 + tP~«) . 

If q = we shall write / p = / Pj o- 

By using GAP we computed the first 26 terms of the series (|10.1|) in the 
case (n,d) = (5,2) and we obtained the formula displayed below. By substituting 
the expressions (|10.4|l for the Schur functions f a into this formula, one obtains an 
initial chunk of the bivariate Taylor series of P(C§ t 2] s,t) which agrees with the 
bivariate Taylor series of the rational function that we have computed by using the 
Molicn-Weyl formula (see Theorem 12. 21) . 

The fc-th summand in (|10.1|) . when written as a linear combination of Schur 
functions, gives the decomposition of the character of the representation of GL^ on 
the fc-th homogeneous component of C n ^ d - 

Let c* 2 (k) denote the sum of the coefficients of the Schur functions fk- p , p , 
p = 0, 1, . . ., 2p < k, in (|1(J. II) when d = 2. This is the length of the homogeneous 
component of C n> 2 of degree k as a GL,2-module. Since C* 2 is the algebra of GLi- 
invariants in C„.2, the coefficient of t 2k in the Taylor series of P{C n 2 ; t) must be 
equal to c* 2 (2fc)- It is easy to verify this assertion when n — 5 and k < 12 by using 
the expansion for P(C§,2) below and the one for P(C' 2 ) at the end of Section[7| 
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P(C 5X ,s,t) = 

1 + fi + 2 / 2 + / 2 ,i + 3/ 3 + 3 / 2 , 2 + 2 / 3 ,i + 5 / 4 + 6 h. 2 + 5 / 4 ,i + 7 / 5 
+4 / 3 ,3 + 15 / 4 , 2 + 8 / 5 ,i + 10 f 6 + 18 / 4 , 3 + 25 / 5>2 + 14 / M + 13 / 7 + 24 / 4>4 
+37 / 5 ,3 + 44 / 6 , 2 + 20 / 7il + 18 / 8 + 58 / 5>4 + 76 / 6 , 3 + 66 / 7 , 2 + 30 f 8 ,i 
+23 / 9 + 44 / 5 , 5 + 136 / fli4 + 126 / 7 , 3 + 101 / 8 , 2 + 41 / 9jl + 30 f w + 163 / 6 , 5 
+246 / 7 ,4 + 207 / 8 , 3 + 142 / 9 , 2 + 57 / 10 ,i + 37 f u + 171 / 6 , 6 + 354 / 7j5 
+431 / 8 ,4 + 311 / 9 , 3 + 200 /i ,2 + 74 /u,i + 47 f 12 + 476 / 7 , 6 + 700 / 8 , 5 
+681 / 9 , 4 + 458 / 10 , 3 + 267 / 11>2 + 98 / 124 + 57 / 13 + 388 / 7 , 7 + 1080 / 8 , 6 
+ 1204/ 9i5 + 1047 f WA + 640 /n, 3 + 357/ 12 , 2 + 124/ 13jl + 70 / 14 + 1277 / 8>7 
+2024 / 9 , 6 + 1973 / 10 , 5 + 1517 / n , 4 + 884 / 12j3 + 460 / 13>2 + 157 / 14 ,i + 84 / 15 
+ 1166 / 8 , 8 + 2811 / 9 , 7 + 3534 / 10;6 + 3014 / lli5 + 2160 / 12>4 + 1177 / 13 , 3 
+591 /u,2 + 194 / 15 ,i + 101 /i 6 + 3419 / 9 , 8 + 5427 f 10J + 5682 f Ufi 
+4470 / 12 , 5 + 2957 / 13 , 4 + 1550 / 14>3 + 740 / 15 , 2 + 240 / 16 ,i + 119 / 17 
+2808 / 9 , 9 + 7592 / 10>8 + 9371 / n , 7 + 8780 / 12j6 + 6352 / 13 , 5 + 3985 / 14>4 
+ 1992 / 15;3 + 924 / 16i2 + 290 / 17;1 + 141 / 18 + 8693 / 10 , 9 + 14284 / 11;8 
+ 15284 / 12;7 + 12921 / 13;6 + 8823 / 14 , 8 + 5232 / 15;4 + 2535 /i 6 , 3 
+ 1131 /i 7 ,2 + 351 /i 8 ,i + 164 / 19 + 7344 / 10 ,io + 18927 /n, 9 + 24781 / 12;8 
+23520 /i 3;7 + 18489 f 14 ,e + H909 f 15 , 5 + 6784 /i 6;4 + 3167 /i 7 , 3 + 1380 /i 8>2 
+417 / 19;1 + 192 / 20 + 2 1 565 /n, 10 + 35929 / 12;9 + 40009 / 13 , 8 + 34897 / 14 , 7 
+25625 /i 5;6 + 15798 / 16;5 + 86 2 2 / 17 , 4 + 39 26 / 18 , 3 + 16 58 / 19 , 2 + 496 / 20 ,i 
+221 / 21 + 17281 /h ; ii + 46991 f 12 ,io + 61801 / 13 , 9 + 61722 / 14 , 8 
+49917 /i5, 7 + 34778 / 16;6 + 20520 f 17fi + 10849 / 18 , 4 + 4796 /i 9;3 + 1986 / 20 , 2 
+582 / 21;1 + 255 / 22 + 5 1 694 / 12;11 + 87853 / 13 ,i + 100058 / u , 9 + 91235 / 15 , 8 
+69582 / 16;7 + 46117 / 17 , 6 + 26294 / 18 , 5 + 13444 / 19;4 + 58 20 / 20;3 + 2350 / 2 i, 2 
+682 / 22;1 + 291 / 23 + 4 1 569 / 12;12 + 111058 / 13;11 + 150865 / 14 , 10 
+153818 /i5, 9 + 130796 /i 6;8 + 94507 /i 7;7 + 60179 /i 8 , 6 + 33154 f 19i5 
+165 1 9 / 20 ,4 + 69 83 / 2 i ;3 + 2 7 72 / 22 , 2 + 790 / 23 ,i + 333 / 24 + 120 6 72 / 13 , 12 
+207439 /u,n + 242629 / 15 ,i + 227776 / 16 , 9 + 182080 / 17 , 8 + 125907 / 18>7 
+77153 /i 9 ,6 + 4 1 349 / 20;5 + 20055 / 2M + 83 2 8 / 22;3 + 32 3 7 / 23 , 2 
+915/ 24 ,i + 377/ 25 + ••• ■ 



11. Appendix C: Taylor expansions of P(C„, 2 ;t) and P(C n , 2 (0); t) 

In Table 9 we give the Taylor series of P(C„, 2 ;£) and P(C„, 2 (0);t) for n < 6 
including the terms of degree k < 20. In the former case we also tabulate (see 
Table 10) the coefficients for k < 12 and make a couple of observations. We are 
then lead to some speculations concerning certain limits of the algebras C n ,d, which 
we are going to introduce now. 
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Table 9: Taylor expansions of P(C„, 2 ;t) and P(C n , 2 (0);i) 
P(C , 2 ;t) = 1, 

P{Ci.r,t) = l + 2i + 3t 2 + 4i 3 + 5i 4 + 6t 5 + 7t 6 + 8t 7 + 9i 8 + 10t 9 
+11 1 10 + 12t n + 13< 12 + 14i 13 + 15i 14 + 16i 15 + 17i 16 

+18i 17 + 19i 18 + 20t 19 H , 

P(Ci, 2 (0);t) = 1, 

P(C 2 , 2 ;i) = 1 + 2 1 + 6 1 2 + 10 1 3 + 20 i 4 + 30 + 50 1 6 + 70 1 7 + 105 i 8 

+140 1 9 + 196 1 10 + 252 1 11 + 336 t 12 + 420 t 13 + 540 t 14 + 660 i 15 
+825 1 16 + 990t 17 + 1210t 18 + 1430t 19 + • • • , 
P(C 2 , 2 (0);i) = l + 3t 2 + 6t 4 + 10i 6 + 15i 8 + 21i 10 + 28t 12 + 36i 14 + 45t 16 
+55t 18 H , 

P(C 3 ,2]t) = l + 2t + 6i 2 + 14t 3 + 29t 4 + 56t 5 + 107t 6 + 186i 7 + 320i 8 
+530 t 9 + 851 1 10 + 1332 i 11 + 2051 t 12 + 3074 t 13 + 4544 i 14 
+6602 1 15 + 9444 1 16 + 13322 t 17 + 18579 i 18 + 25564 t 19 + • • • , 
P(C 3 , 2 (0);f) = l + 3i 2 + 4i 3 + 7i 4 + m 5 + 24i 6 + 28t 7 + 55t 8 + 76i 9 
+111 1 10 + 160 1 11 + 238 t 12 + 304 1 13 + 447 1 14 + 588 1 15 
+784 1 16 + 1036 t 17 + 1379 t 18 + 1728 t 19 + • • • , 

P(C 4j2 ;i) = l + 2t + 6t 2 + 14< 3 + 34i 4 + 68t 5 + 144t 6 + 276t 7 + 534t 8 
+974 1 9 + 1774 1 10 + 3106 1 11 + 5410 t 12 + 9146 t 13 + 15334 t 14 
+25158 1 15 + 40884 1 16 + 65264 i 17 + 103204 1 18 
+160808i 19 + --- , 

P(C 4>2 (0);i) = l + 3t 2 + 4t 3 + 12t 4 + 14t 5 + 42t 6 + 56t 7 + 126t 8 + 182t 9 
+360 1 10 + 532 i 11 + 972 1 12 + 1432 1 13 + 2452 t 14 + 3636 1 15 
+5902 1 16 + 8654 1 17 + 13560 t 18 + 19664 1 19 + • • • , 
P(C 5 , 2 ;i) = l + 2t + 6t 2 + 14t 3 + 34t 4 + 74t 5 + 159t 6 + 324t 7 + 657i 8 
+1286 1 9 + 2488 t 10 + 4702 1 11 + 8790 1 12 + 16146 i 13 
+29326 t 14 + 52526 1 15 + 93064 1 16 + 162910 1 17 + 282267 1 18 
+483792i 19 + --- , 

P(C 5 , 2 (0);f) = l + 3£ 2 + 4t 3 + m 4 + 20t 5 + 45t 6 + 80t 7 + 168i 8 + 296t 9 

+573 1 10 + 1012 1 11 + 1874 1 12 + 3268 1 13 + 5824 1 14 + 10020 1 15 
+17338 1 16 + 29308 1 17 + 49511 1 18 + 82168 1 19 + • • • , 
P(C 6 ,2-,t) = l + 2t + 6i 2 + 14< 3 + 34i 4 + 74t 5 + 166t 6 + 342t 7 + 716i 8 
+1442 1 9 + 2898 1 10 + 5686 1 11 + 11122 1 12 + 21366 1 13 
+40842 1 14 + 77098 1 15 + 144581 i 16 + 268376 1 17 + 494812 1 18 
+904056i 19 + --- , 

P(C 6;2 (0);f) = l + 3t 2 + 4t 3 + 12t 4 + 20t 5 + 52t 6 + 84t 7 + 198f 3 + 352t 9 

+730 1 10 + 1332 1 11 + 2648 1 12 + 4808 1 13 + 9232 1 14 + 16780 1 15 
+31227 1 16 + 56312 1 17 + 102641 i 18 + 182808 1 19 + ■■■ . 
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Define the Z -graded algebra Coo,d as the inverse limit of 

By adapting a definition of Formanek B, p. 52], we refer to as the pure free 

trace ring on d generators. One can next take the direct limit of 

C'oo.l — ► Coo. 2 — ► Cqo^ > ■ ■ ■ 

to obtain the Z°°-graded algebra Coo.oo, which is the pure free trace ring on count- 
ably many generators Xi,X2,x$, . . .. It follows from the Second Fundamental Theo- 
rem for invariants ofnxn matrices (see e.g. jSJ Theorem 50]) that Coo.oo is indeed 
isomorphic to the pure free trace ring as defined by Formanek. 
Let us write c n ^{k) for the coefficients of the Poincare series 

P(C„,2;t) = ^c n , 2 (^ fe 

fe>0 

and let us display these coefficients in an infinite table (rows indexed by n > and 
columns by k > 0). The data from Table 9 give the top portion of Table 10. 

Table 10: The coefficients c n ,2{k) 



1 
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3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


1 


2 


6 


10 


20 


30 


50 


70 


105 


140 


196 


252 


336 


1 


2 


G 


14 


29 


56 


107 


186 


320 


530 


851 


1332 


2051 


1 


2 


6 


14 


34 


68 


144 


276 


534 


974 


1774 


3106 


5410 


1 


2 


6 


14 


34 


74 


159 


324 


657 


1286 


2488 


4702 


8790 


1 


2 


6 


14 


34 


74 


166 


342 


716 


1442 


2898 


5686 


11122 


1 


2 


6 


14 


34 


74 


166 


350 


737 


1512 


3087 


6194 


12376 


1 


2 


6 


14 


34 


74 


166 


350 


746 


1536 


3168 


6416 


12982 


1 


2 


6 


14 


34 


74 


166 


350 


746 


1546 


3195 


6508 


13237 


1 


2 


6 


14 


34 


74 


166 


350 


746 


1546 


3206 


6538 


13340 


1 


2 


6 


14 


34 


74 


166 


350 


746 


1546 


3206 


6550 


13373 


1 


2 


6 


14 


34 


74 


166 


350 


746 


1546 


3206 


6550 


13386 



We observed from the top part of this table that apparently each column stabi- 
lizes and that 

lim P{C na ;i) = Y jCna {n)t n . 

n — >oo L — » 

fe>0 

After making this observation, we looked up the diagonal sequence 

{c„, 2 N}„> = 1, 2, 6, 14, 34, 74, 166, . . . 

in the On-Line Encyclopedia of Integer Sequences |19| by entering only these 7 
integers. We were pleasantly surprised to find that it is registered there as the 
sequence A070933, and identified as the sequence of coefficients in the power series 
expansion of the infinite product 

11 1 - 2t k 

k>l 
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The first 30 terms of A070933 are listed in ^Hj- The above infinite product should 
be the Poincare series of the algebra Coo, 2 (see the definition below). In the bigraded 
case one would have to replace the above product with 

n - 

k>l 

More generally, we expect that the multigraded Poincare series of and 
Coo, 00 be given by 

P(Coo,d;h, •••,*<*) = IJ 1 _ +k _ ~7k 

k>i r i "' l d 

and 

(11.1) P(C a0!00 ;t 1 ,t 2 ,...) = T\—!—, 

k>i 1_P * 

respectively, where the pk are the usual power sum symmetric functions: 

p k = t\ + 1\ + ■ ■ ■ . 

The latter formula is indeed valid. As explained in 7 , it follows from the Procesi- 
Razmyslov theorem that 

p(c n , 00 -,t)= Yl w®x")- 

l([i)<n 

The Frobenius map Fr is the additive map from the direct sum of the character 
rings of all «SVs to the ring, A, of symmetric functions in infinitely many variables 
ti,t2, ■ ■ ■■ It is defined by setting, for all partitions /i, Fr(x M ) = / M 6 A, the Schur 
function corresponding to the partition [i. By letting n — > 00, we obtain that 

P(Coo,oo;i) = ^Fr( X ^ X ^, 

where the summation is now over all partitions /i. It remains to observe that the 
right hand side of this formula and the one of l|ll.lfl are equal, see Macdonald's 
classic ^3 Chapter 1, Section 7, Example 9(a)]. 

Another interesting observation about the above table is that apparently the 
second differences 

oik = Cn :2 (n + k) — c n - 1:2 (n + k) - c„_i :2 (n + k — 1) + c„_ 2 ,2(n + k — 1) 
are independent of n for n > k. The sequence 

(11.2) {afc}fc>o = l, 3, 11,33, 98, 270, ... 

has not been recorded so far in |T2|. By using the sequence A070933 and the 
hypothetical rules mentioned above, we extended the top portion of Table 10 with 
6 additional rows. (Actually the above rules allow us to fill in the next three 
columns of the table, but the page is not wide enough.) Subsequently, we verified 
the validity of these additional rows by using Formanck's formula, and at the same 
time we enlarged the number of columns to 26, i.e., < k < 25. This made it 
possible to compute a few more terms of the sequence (|11.2|) : 

1, 3, 11, 33, 98, 270, 736, 1932, 5009, 12727, 31977, 79307, 194947, . . . 
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This sequence has another hypothetical incarnation. Recall the integers c* 2 (k) 
introduced in Appendix B. We conjecture that, for each fixed fc > 0, 

a k = c* >2 (n + k) — c*_ 1)2 (n + fc) 

is valid for sufficiently large n. 

12. Appendix D: Taylor expansion of P(T n , 2 ;t) 

In this appendix we give, for n < 6, the coefficients of i*, k < 20, in the power 
series expansions of P{T n ^;i). We also tabulate the coefficients for fc < 12 and 
make some interesting observations about the table. 

Table 11: Taylor expansions of P(T n ^;t) 

P(Ti,2]t) = l + 2t + 3t 2 + 4t 3 + Ht 4 + 6t 5 + 7t 6 + 8t 7 + 9t 8 + 10t 9 
+ 11 1 10 + 12i n + 13i 12 + 14t 13 + 15t 14 + 16i 15 + 17t 16 
+ 18 1 17 + 19 1 18 + 20 1 19 + • • • , 

P{T2,2]t) = l + 4t + lli 2 + 24< 3 + 46t 4 + 80t 5 + 130i 6 + 200t 7 + 295i 8 
+420 1 9 + 581 1 10 + 784 1 11 + 1036 1 12 + 1344 1 13 + 1716 1 14 
+2160 1 15 + 2685 1 16 + 3300 1 17 + 4015 1 18 + 4840 1 19 + • • • , 

P(T 3 , 2 ;t) = l + 4f + 14i 2 + 38< 3 + 93t 4 + 204t 5 + 419i 6 + 806t 7 + 1480i 8 
+2600 1 9 + 441 1 t w + 7244 1 11 + 11579 1 12 + 18048 1 13 + 27528 i 14 
+41150 1 15 + 60428 1 16 + 87280 1 17 + 124203 i 18 + 174308 1 19 + • • • , 

P{Ti,2]t) = l + 4t+14f 2 + 42< 3 + 113t 4 + 278f 5 + 646t 6 + 1418f 7 + 2979t 8 
+6018 1 9 + 11752 1 10 + 22256 1 11 + 41030 i 12 + 73784 1 13 
+ 129748 i 14 + 223498 1 15 + 377753 1 16 + 627314 1 17 
+ 1024882 1 18 + 1649026 1 19 + • • • , 

P(T 5 ,2;t) = l + 4t+14t 2 + 42< 3 + 118t 4 + 304t 5 + 747t 6 + 1748t 7 + 3949t 8 
+8620 1 9 + 18296 1 10 + 37818 1 11 + 76398 1 12 + 151022 1 13 
+292754 i 14 + 557130 i 15 + 1042364 1 16 + 1919044 i 17 
+3480203 1 18 + 6221668 1 19 + • • • , 

P(T 6t2 ;t) = l + 4t+14f 2 + 42t 3 + 118t 4 + 310f 5 + 779t 6 + 1876i 7 + 4382t 8 
+9948 1 9 + 22057 1 10 + 47850 1 11 + 101844 1 12 + 212946 1 13 
+438118t 14 + 887814t 15 + 1773827 1 16 + 3496850i 17 
+6806682 1 18 + 13089748 1 19 + ■■■ . 

Let us write d n> 2(k) for the coefficients of the Poincare series 

P{T n ,2\t) = Y,<2{k)t k 
k>0 

and let us display these coefficients in an infinite table (rows indexed by n > and 
columns by k > 0). 
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Table 12: The coefficients <f„, 2 (fc) 



1 






































1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


1 


4 


11 


24 


4G 


80 


130 


200 


295 


420 


581 


784 


1036 


1 


4 


14 


38 


93 


204 


419 


806 


1480 


2600 


4411 


7244 


11579 


1 


4 


14 


42 


113 


278 


646 


1418 


2979 


6018 


11752 


22256 


41030 


1 


4 


14 


42 


118 


304 


747 


1748 


3949 


8620 


18296 


37818 


76398 


1 


4 


14 


42 


118 


310 


779 


1876 


4382 


9948 


22057 


47850 


101844 



By taking first the inverse limit of 

one obtains the Z d -graded algebra Tqq^. By adapting a definition of Formanek jSJ 
p. 52], we refer to as the mixed free trace ring on d generators. One can next 
take the direct limit of 

2oo,l — > Too, 2 —> -m»,3 — * • • • 
to obtain the Z°°-graded algebra T^^, which is the mixed free trace ring on 

countably many generators xi, x 2 , X3, 

There is a close relationship between Tables 10 and 12 from which we deduce 
that the following formula apparently holds: 

P(Coo, 2 ;t) = (l-2i)P(T 00 , a ;t). 
By further heuristic reasoning, one obtains the hypothetical formulae 

1 -i-r 1 



P(T^ d ; h,...,t d )= J] r 



(i-*i M 2 4V-^ ** 

and 

P(T 00 ,oo;t 1 ,t 2 , ■ ■ ■) = 7- rj I I "j • 

Similarly as in the previous appendix, the second differences of the coefficients 
d n ,2(n + k) provide yet another sequence: 

1, 6, 27, 103, 358, 1159, ... 
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